package com.day8.test5_arr;

/**
 * @author 小坡
 * @date 2022/9/11  19:05
 **/
public class Test1 {
    public static void main(String[] args) {
//        二分查找    必须是一个从小到达排列的数组
//        1，定义两个变量，表示要查找的范围。默认min = 0 , max =最大索引
//        2，循环查找，但是min <= max
//        3，计算出mid的值
//        4，判断mid位置的元素是否为要查找的元素，如果是直接返回对应索引
//        5，如果要查找的值在mid的左半边，那么min值不变，max = mid -1.继续下次循环查找
//        6，如果要查找的值在mid的右半边，那么max值不变，min = mid +1.继续下次循环查找
//        7，当min > max时，表示要查找的元素在数组中不存在，返回-1.
    }
}
